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THE  USE  OF  ARTIFICIAL  INTELLIGENCE  FOR  THE  IDENTIFICATION  OF  BACTERIA 


INTRODUCTION 

In  the  early  and  m i d - 1 960 ' s  a  number  of  investigators  working  indepen¬ 
dently  began  a  search  for  a  way  to  use  existing  mathematical  models  to 
formulate  biochemical  data  bases  for  bacterial  identification  (1,2, 3,4). 
These  programs  are  mathematical  mani pul ations  of  a  data  base  matrix  utiliz¬ 
ing  some  form  of  Bayesian  probability.  Bacterial  identification  through 
computer  manipulation  of  a  large  data  base  could  be  performed  faster  and 
more  accurately  than  most  microbiologists  could  achieve  with  identification 
charts  (4,5).  Manufacturers  of  commercial  kits  and  automated  and  semi- 
automated  equi oment  have  effectively  used  these  procedures  to  identify  the 
more  commonly  isolated  organisms. 


METHODS  AND  MATERIALS 

In  1985  a  cooperative  study  was  undertaken  by  the  Epidemiology  Division 
and  the  Data  Services  Branch,  Technical  Services  Division,  USAF  School  of 
Aerospace  Medicine,  Brooks  Air  Force  Base,  Texas  to  determine  the  possibil¬ 
ity  of  using  artificial  intelligence  for  bacterial  identification.  The 
bacterial  identification  system  uses  conventional  biochemical  tests  with 
daily  readings,  for  periods  ranging  from  2  to  7  days  (Fig.  1). 

The  protocols  for  testing  are  taken  from  published  data  of  the  Centers 
for  Disease  Control  ,  American  Type  Culture  Collection  and  Manual  of  Clinical 
Microbiology,  4th  edition.  Definitive  identification  of  genus,  species,  and 
biotype  is  achieved  through  the  comparison  to  charts  representing  large 
numbers  of  organisms  which  have  been  tested  with  each  biochemical  test, 
providing  a  percentage  positive  and  a  percentage  negative  reaction  for  each 
test  (Fig.  2). 

The  data  base  consists  of  genus  and  species  names  of  564  organisms  with 
biotypes  as  appropriate;  all  possible  biochemical  reactions  0-90%  positive 
or  negative;  flags  to  alert  the  microbiologist  to  unusual  or  serious  patho¬ 
gens;  recommendations  for  further  tests;  and  probability  percentages  for 
closely  related  organisms. 

At  this  point  every  test  result  obtained  on  the  unknown  is  compared 
against  every  organism  in  that  particular  group.  No  expert  knowledge  about 
individual  test  results  versus  particular  organisms  is  applied  at  this 
point.  Every  test  has  equal  weight.  This  is  a  Bayesian-1 ike  procedure,  but 
since  the  original  population  of  the  unknown  is  not  known,  the  a  priori 
probabilities  of  occurrence  of  particular  organisms  is  unknown.  Therefore, 
the  numbers  obtained  to  rank  each  organism  are  not  probabilities  but  likeli¬ 
hoods.  These  likelihoods  are  ranked,  thus  reducing  the  search  space  to  the 
top  three  most  likely  candidates. 
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The  expert  system  has  now  reached  the  goal  state,  but  with  three  candi¬ 
dates.  Since  the  goal  has  been  reached  without  using  any  rules  to  exclude 
particular  organisms,  the  program  now  backward  chains  from  those  candidates 
to  advise  the  microbiologist  of  any  inconsistencies  between  the  test  results 
and  the  three  candidates  under  consideration.  Subroutines  have  been  coded 
for  each  family  group  which  contain  expert  knowledge  about  individual 
organi sms. 

These  rules  are  then  applied  to  the  three  candidates.  Another  sub¬ 
routine,  which  is  optional,  can  search  the  data  base  on  its  own  and  advise 
the  human  expert  on  situations  which  are  highly  unlikely. 

After  these  rules  are  applied,  the  decision  of  tne  most  likely  candi¬ 
date  is  left  to  the  microbiologist  (Fig.  3). 

Gram's  stain  results  and  cultural  characteri sties  dictate  the  specific 
protocol  for  testing.  There  are  15  specific  biochemical  protocols  or  lists 
used:  List  #l=Enterobactenacae;  List  #2-</ibrionaceae;  List  #3=Capneic 
gram-negative  bacilli  and  coccobacilli;  List  #4=gram-neqati ve  nonfermenting 
bacilli;  List  #5=Hemophi 1  us  species;  List  #6=Fastidious  gram-negative  rods 
ana  coccobaci 1 1 i ;  List  #?*Streptococcus  species;  List  #8=Corynebacteri urn 
species,  and  related  grarr.-posi ti ve  bacilli;  List  #9=gram-negati ve  cocci; 

List  #10=Anaerobes ;  List  #11  =  Staphyl ococcus  species;  List  #1 2=Li steri a 
species  and  Erysi pel othri x ;  List  #13=Lactobaci 1 1  us  species;  List  #14= 
Bacillus  species;  and  List  #15=Unusual  gram-negative  bacilli  such  as  Simon- 
sieila  and  Erwinia.  These  lists  can  be  shown  on  the  computer  format  by 
requesting  the  identification  program  5  or  11  (Fig.  4). 

Artificial  intelligence  can  now  provide  expert  status  for  bacterial 
identification.  Expert  status  is  defined  as  the  ability  of  this  system  to 
identify  isolates  as  well  as,  or  better  than,  a  microbiologist  using  charts. 
The  computer  printout  is  much  more  rapid  than  visual  comparison  and  presents 
numerical  likelihood  of  identification  for  the  three  most  likely  organisms. 

The  biochemical  tests  performed  for  each  test  list  are  in  the  appendix. 
These  biochemical  tests  are  available  on  the  computer  format  when  requested 
from  the  program  menu.  The  operator  enters  the  results  of  each  test  by 
pressing  P  for  positive,  N  for  negative,  and  I  for  test  not  performed.  The 
results  are  displayed  on  the  screen  with  command  capability  to  change  erro¬ 
neous  entry  prior  to  the  command  for  data  search  and  display  of  the  bacte¬ 
rial  identification.  After  the  three  most  probable  organisms  are  listed  in 
probability  order,  the  command  (continue)  can  be  given  to  ascertain  the 
positivity  index  identification  (Figs.  5  and  6). 


EDITOR'S  NOTE:  For  the  convenience  of  the  reader,  figures  have  been 
placed  at  the  end  of  the  report. 
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SUMMARY  OF  CONCLUSIONS 


At  this  time,  artificial  intelligence  has  provided  a  system  which  identifies 
isolates  as  well  as,  or  better  than,  the  microbiologist  using  extensive  charts. 
The  computer  identification  is  much  more  rapid  than  visual  comparison  and 
identifies  the  three  organisms  having  the  highest  confidence  levels.  The  user 
is  also  advised  of  unlikely  test  reactions  and  given  recommendation  tor  further 

tests  if  required. 
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Figure  1.  After  an  organism’s  growth  characteristics  and  reactions  have  been 
evaluated,  the  technician  records  the  results  on  AFSC  Form  3290, 
Biochemical  Reactions,  for  later  data  entry. 
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Figure  3.  The  expert  system  is  a  classification  system  in  which  knowledge  about  the  unknown  is  forward 
chained  to  the  goal  state.  The  goal  state  is  a  particular  known  organism  which  most  closely 
matches  the  knowledge  about  the  unknown  organism. 


MENU  FOR  GROUP  SELECTION 


1  Enteric 

2  Vibrionaceae 

3  Gram  neg  capneic  rods 

4  Mon  ferm  gram  neg 

5  Hemophilus 

6  Fastidious  gram  neg 

7  Gram  pos  cocci 

3  Gram  pos  rods  (non-sporeformers) 

9  Gram  neg  cocci 

10  Anaerobic 

1 1  Staphylococcus 

12  Listeria  -  Ervsi pelothrix 

13  Lactobacillus 

14  Large  gram  pos  rods  ( sporeformer ) 

15  Unusual  gram  neg  rods 
Please  enter  group  number: 

Figure  4.  After  evaluating  the  organism's  cultural  characteri sti cs , 
the  technician  selects  one  or  more  specific  protocols 
(lists)  from  the  program  menu. 
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EKLM  TEST  RESULTS 


1  OXIDATIVE  N 

A  DEXTRCSc  ° 
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28  PIGMENT  N 

31  VP  N 


2  FERMENTATIVE  ° 
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3  XYLOSE  N 

1 1  UREA  N 

14INC0L  N 

1  7  NUTRIENT  AGAR  P 

20  LITMUS  MILK  P 

23  H2S.  PAPER  P 

26  GROWTH,  42  C  N 
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3  LACTOSE  N 
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C  OIPHTHER'AE  NTERMEDIUS  3  382 1 


FOR  CCRYNE3ATERIUM  DIPHTHERIAS  MITIS 
WARNING!  CCRYNESACTFRIUM  DIPHTHERIAS  MITIS 
FOR  C  CIPHTHERIAE  GRAVIS 
WARNINGI  C  CIPHTHERIAE  GRAVIS 
FOR  C.  CIPHTHERIAE  NTERMEDIUS 
WARNING!  C  DIPHTHERIAS  NTERMEDIUS 


CHECK  TOXIGENIC  HALO  and  UREA 
'S  EXTREMEL  '  SERIOUS' 
CHECK  'CXiGEMIC.  ljAlO.  anc  UREA 
iS  EXTREME’.'  SERIOUS' 
CHECK  TOXIGENIC.  HALO  AND  UREA 
IS  EXTREME'.'  SERIOUS' 


cigure  5.  After  the  technician  enters  the  EKLM  Test  Results  data, 
the  screen  displays  the  biochemical  reactions,  the  three 
most  probable  organisms  in  probability  order,  and  appro¬ 
priate  warni ngs . 


EKLM  TEST  RESULTS 
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P 

38  CELLCBtCSE 

N 

39  ARA8ITOL 

N 

40  methyl  red 

P 

41  SEROTYPE 

1 

DECISION:  S.  TYPHI  0.9860 

S.  GALUNARUM  3.8538 

S.  CHOUERASSUIS  0.8508 

S.  GALUNARUM  VIOLATES  MOTILITY  NEGATIVE 

WOULD  YOU  UKE  TO  CHECK  OTHER  TESTS  AGAINST  THE  CANDIDATES7  Y 

WHAT  PERCENT  LEVEL  00  YOU  WANT  TO  CHECK  THE  CANDIDATES?  '00 

EN  rtn  hp  NUMBER  OP  CANDIDATES  TO  SE  CHECKED  (1,2.  OR  31:2 
UNKNOWN  SHOWS  POSITIVE  FOR  MOTILITY  8UT  CURRENT  DATA  SHOWS  THAT 
S.  GALLINARUM  ONLY  HAS  A  0.0%  CHANCE  OF  TESTING  POSITIVE 

UNKNOWN  SHOWS  POSITIVE  FOR  MELIBIOSE  3UT  CURRENT  DATA  SHOWS  T HAT 

S.  GALUNARUM  ONLY  HAS  A  0.0%  CHANCE  OF  TESTING  POSITIVE 

DO  YOU  WISH  TO  ENTER  ANOTHER  UNKNOWN  (Y/Nl  7 

Figure  5.  After  the  technician  enters  the  EKLM  Test  Results  data, 
the  screen  displays  the  same  type  of  data  as  Figure  5, 
but  instead  of  a  Warnings  field,  prompts  the  technician 
to  continue. 
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APPENDIX 

BIOCHEMICAL  TESTS 
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TESTS  LIST  #1 

1  Lactose 

2  Dextrose 

3  Dextrose  gas 

4  Sucrose 

5  Maltose 

6  Mannitol 

7  Xylose 

8  Glycerol 

9  Malonate 

1 0  Urea 

11  Motility 

12  Gelatin  (25" Cl 

1 3  Indol 

14  VP 

15  S.  Citrate 

16  Aesuciin  Hyd. 

17  H2S  ( KIA ) 

18  Lysine 

19  Ornithine 

20  Arginine 

21  Acetate 

22  Rhamno3e 

23  Arabinose 

24  Dulcitoi 

25  Inositol 

26  Adorn tol 

27  Salicin 
23  Trehalose 

29  Sorbitol 

30  Raffinose 

31  ONPG 

32  J  .  Tartrate 

33  Phenylalanine 

34  KCN 

35  DNA  (25°  C) 

36  Yel  Pig  ( 25°  C ) 

37  Melibiose 

38  Cellobiose 

39  Arabitol 

40  Methyl  Red 

41  Serotype 


TESTS  LIST  #2 

1  Fermentative 

2  Oxidase 

3  Dextrose  Gas 

4  Lactose 

5  Dextrose 

6  Sucrose 

7  Maltose 

8  Mannitol 

9  Xylose 

10  Glycerol 

1 1  Rhamnose 

12  Arabinose 

1 3  Cellobiose 

14  Salicin 

15  Trehalose 

16  Arabitol 

17  Urea 

18  Motility 

19  Gelatin 

20  Indol 

21  Nitrate 

22  Vp 

23  S.  Citrate 

24  Catalase 

25  E3culin 

26  H2S(KI> ) 

27  KCN 

28  Lysine 

29  Ornithine 

30  Arginine 

31  Tyrosine 

32  J .  Tartrate 

33  Acetate 

34  Mucate 

35  D’Nase 

36  Phenylalanine 

37  ONPG 

38  Lipase 

39  6J  NaCl,  growth 

40  1 0%  NaCl,  growth 


TESTS  LIST  #3 

1  Oxidative 

2  Fermentative 

3  Dextrose  Gas 

4  MaoConkey 

5  Lactose 

6  Dextrose 

7  Sucrose 

8  Maltose 

9  Mannitol 

10  Xylose 

1 1  Glycerol 

12  Fructose 

1 3  Urea 

14  Motility 

15  Gelatin 

16  Indoi 

17  Nitrate 

18  VP 

19  S.  Citrate 

20  Nut.  Agar 

21  Oxidase 

22  Litmus  Milk 

23  Catalase 

24  Esculin 

25  H2S  Paper 

26  Growth  (25°C) 

27  Growth  (35° C ) 

28  Growth  (42°C) 

29  Lysine 

30  Ornithine 

31  Arginine 

32  Acetamide 

33  Tartrate 

34  Acetate 

35  Mucate 

36  D'Nase 

37  Pseudo  agar 

38  Requires  C02 

39  Res.  to  Cephalotmn 

40  Res.  to  Nalidexic  Acid 
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TESTS  LIST  #4 


TESTS  LIST  #5 


TESTS  LIST  #6 


1  MacConkey 

2  SS 

3  Dextrose 

4  Lactose 

5  Sucrose 

6  Maltose 

7  Mannitol 

8  Xylose 

9  Glycerol 

10  Fructose 

1 1  Urea 

12  Motility 

13  Gelatin 

14  indol 

15  Nitrate 

16  Gas  from  N03 

17  Nitrite 

18  S.  Citrate 

19  Nut.  agar 

20  Oxidase 

21  Catalase 

22  Litmus  milk 

23  pseudosel 

24  Esculin 

25  H2S,  Butt 

26  H2S,  paper 

27  Growth,  ( 25° C ) 

28  Growth,  (35"C) 

29  Growth,  (42°C) 

30  Lysine 

31  Arginine 

32  Urnithine 

33  Tyrosine 

34  Acetamide 

35  Tartrate 

36  Acetate 

37  Mucate 

38  D'Nase 

39  Pseudo  agar 
^0  Pigment 

41  VP 


Fermentative 
MacConkey 
Lactose 
Dextrose 
Sucrose 
Maltose 
Mannitol 
Xylose 

9  Glycerol 

10  Fructose 

11  Esculin 

12  Urea 

13  Motility 

14  Gelatin 

15  Indol 

16  Nitrate 

17  VP 

18  S.  Citrate 

19  Nut.  agar 

20  Oxidase 

21  Litmus  milk 

22  Catalase 

23  Pseudosel 

24  H2S  Paper 

25  Growth  ( 25°  C ) 

26  Growth  (35°C) 

27  Growth  (42°C) 

28  Lysine 

29  Ornithine 

30  Arginine 

31  Acetamide 

32  J .  Tartrate 

33  Acetate 

34  Mucate 

35  D'Nase 


1  Ala  (porphyrin  test) 

2  V  factor 

3  indol 

4  Urea 

5  Irnithine 

6  hemolysis 

7  Catalase 

8  Oxidase 

9  Lactose 

10  Dextrose 

1 1  Sucrose 

12  Mannitol 

13  Xylose 

14  Trehalose 

15  Nitrate 

16  C02  enhanced  growth 

17  Serotype 

18  Beta  lactamase 
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TESTS  LIST  #7 


TESTS  LIST  #8 


TESTS  LIST  #9 


1  VP 

2  Hippurate 

3  Esculin 

4  Pyrrolidonyl- 

arylamidase 

5  Alpha-Galactor idase 

6  Bet-Glucoronidase 

7  Beta-Galactosidase 

8  Alkaline  phosphatase 

9  Leucine  Arylamidase 

10  Arginine 

11  Ribase 

12  Arabinose 

1 3  Mannitol 

14  Sorbitol 

1 5  Lactose 

16  Trehalose 

17  Unulin 

18  Raffinose 

1 9  Starch 

20  Glycogen 

21  Beta  hemolysis 

22  Dextran 

23  Levan 


1  Oxidative 

2  Fermentative 

3  Lactose 

4  Dextrose 

5  Sucrose 

6  Maltose 

7  Mannitol 

8  Xylose 

9  Glycerol 

10  Fructose 

1 1  Urea 

12  Motility 

1 3  Gelatin 

14  Indol 

15  Nitrate 

16  S.  Citrate 

17  Nutrient  Agar 

18  Broth  +6S  NaCl 

1 9  Oxidase 

20  Litmus  milk 

21  Catalase 

22  Aesculin 

23  H2S,  paper 

24  Growth,  25° C 

25  Growth,  35° C 

26  Growth,  42° C 

27  D'Nase 

28  Pigment 

29  Tinsdale,  halo 

30  Toxigenic 

31  VP 


1  Oxidative 

2  Fermentative 

3  Dextrose,  Gas 

4  MacConkey 

5  Lactose 

6  Dextrose 

7  Sucrose 

8  Maltose 

9  Mannitol 

10  Xylose 

1 1  Glycerol 

12  Fructose 

1 3  Urea 

14  Gelatin 

15  Indol 

16  Nitrate 

17  Nitrite 

18  VP 

19  S.  Citrate 

20  Nutrient  Agar 

21  Oxidase 

22  Litmus  milk 

23  Catalase 

24  Acetate 

25  H2S,  Paper 

26  Growth,  25°C 

27  Growth,  353C 

28  Growth,  42°C 

29  Tyrosine 

30  Tartrate 

31  Mucate 

32  D'Nase 

33  Amylosucrase 

34  Phenylalanine 

35  ON PG 

36  Serotype 
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TESTS  LIST  #10 


TESTS  LIST  #11 


TESTS  LIST  #12 


1  Indol 

2  p-nitrophenyl -N 

-acetyl-B-D- 

glucosaminide 

3  p-nitrophenyl-o<-D 

glucoside 

4  p-nitrophenyl-cC-L 

arabinofuranosi.de 

5  p-nitrophenyl-3-D 

glucosl de 

6  p-nitrophenyl-c<- 

fucoside 

7  p-nitropnenyl- 

pnospnate 

8  p-nitrophenyl-c<D- 

galactoside 

9  0~ni trophenyl  B-D 

galactoside 

10  Indoxyl-acetate 

11  Arginine 

12  L-Leucyl-4-methoxy- 

B-naphthylamide 

1 3  L-proline-B 

napthylamide 

14  L-pyrrolidonyl-B- 
napthylamide 

15  L-Tyrosine-B- 

napthylamide 

16  L-arginine-B- 

napthylamine 

17  L-alanyl-L-slanyl-B 

napthylamide 

18  L-histodine-B- 

napthylamide 

19  L-phenylalanine-B- 

naptnylamide 

20  L-Glycine-B- 

napthylamide 

21  Catalase 


1  Colony,  large 

2  Pigment 

3  Anaerobic 

4  Aerobic 

5  Coag. 

6  Hemolysis 

7  Nitrate 
3  VP 

9  Phosphate 

10  Urease 

1 1  Arg 

12  Beta-Glucosidase 

13  Beta-Glueoronide 

14  Beta-Galactosidase 

15  Novobiocin  Res. 

16  Trehalose 

17  Mannitol 

18  Xylose 

19  Cellobiose 

20  Sucrose 

21  Mannose 

22  Ribose 

23  Raffinose 

24  Lactose 


1  Fermentative 

2  Lactose 

3  Dextrose 

4  Sucrose 

5  Maltose 

6  Mannitol 

7  Xylose 

8  Glycerol 

9  Fructose 

10  Rhamnose 

1 1  Urea 

12  Motility 

13  Gelatin 

14  indol 

15  Nitrate 

16  Nitrite 

17  VP 

18  S.  Citrate 

19  Nut.  Agar 

20  Broth  ♦  6.5  NaCl 

21  Oxidase 

22  Litmus  milk 

23  Catalase 

24  S.  aureus  Camp 

25  Aescuiin 

26  H2S  Butt 

27  H2S  paper 

28  Growth  25° C 

29  Growtn  35° C 

30  Growth  42° C 

31  D'Nase 

32  Beta  hemolysis 
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TESTS  LIST  #13 

1  Alpha  hemolysis 

2  Gas,  Dextrose,  Thio 

3  Anaerobic  growth 

4  Lactose 

5  Dextrose 

6  Sucrose 

7  Maltose 

8  Mannitol 

9  Xylose 

10  Fructose 

1 1  Rhaonose 

12  Arablnose 

13  Salicin 

1 4  urea 

15  Motility 

16  Indol 

17  Nitrate 

18  S.  Citrate 

19  Nut.  Agar 

20  Oxidase 

21  Litmus  milk,  acid 

22  Catalase 

23  Aesculin 

24  KIA,  A,  slant 

25  H2S  Paper 

26  Growth  25° C 

27  Growth  35° C 

28  Growth  42° C 

29  Prefer  C02 


TESTS  LIST  #  I1* 

1  oxidative 

2  Fermentative 

3  Gas,  Dextrose 

4  Lactose 

5  Dextrose 

6  Sucrose 

7  Maltose 

8  Mannitol 

9  Xylose 

10  Glycerol 

1 1  Fructose 

12  Salicin 

13  Urea 

14  Motility 

15  Gelatin 

16  Indol 

17  Nitrate 

18  VP 

19  S.  Citrate 

20  Nut.  Broth 

21  Nut.  Broth  *6%  NaCl 

22  Oxidase 

23  Litmus  Milk 

24  catalase 

25  Aesculin 

26  KIA,  But,  acid 

27  KIAQ,  Slant  acid 

28  H2S,  Butt 

29  H2S,  Paper 

30  Growth,  25 °C 

31  Growth,  35° C 

32  Growth,  42 °C 

33  Lysine 

34  ornithine 

35  Arginine 

36  D'Na3e 

37  Acetamide 

38  Tartrate 

39  Acetate 

40  Mucate 

41  Starch 

42  Lecithinase 

43  Meth.  Blue  Red 

44  Hemolysis 


TESTS  LIST  #15 

1  Fermentative 

2  Gas,  Dextrose 

3  MacConkey 

4  SS 

5  Lactose 

6  Dextrose 

7  Sucrose 

8  Maltose 

9  Mannitol 

10  Xylose 

11  Glycerol 

12  Fructose 

1 3  Urea 

14  Motility 

15  Gelatin 

16  indol 

17  Nitrate 

18  Nitrite 

19  VP 

20  S.  Citrate 

21  Nut.  Agar 

22  Oxidase 

23  Litmus  Milk 

24  Catalase 

25  Pseudosel 

26  Aesculin 

27  KIA,  Butt,  acid 

28  KIA,  Slant,  acid 

29  H2S,  Butt 

30  H2S,  Paper 

31  Growth  2?  C 

32  Growth  35° C 

33  Growth  42° C 

34  Lysine 

35  ornithine 

36  Arginine 

37  Tyrosine 

38  Acetamide 

39  Tartrate 

40  Acetate 

41  Mucate 

42  D'Nase 

43  Amylosucrose 

44  Hemolysis 

45  Pigment 
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